Book Hotels in Sea Caves
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Sea Caves hotels

Elysium
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
$236 nightly
The price is $257 total per night from Jan 16 to Jan 17
$257 total
Jan 16 - Jan 17
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 5 restaurants. Spend a day at the beach snorkeling, or relax with sun loungers and beach ...
We had an absolutely wonderful time, as always, at Elysium Hotel! The room was stunning, the food was beyond delicious, and the birthday cake surprise was incredibly thoughtful and truly made our stay extra special. We can’t wait to come back again!
Reviewed on Jan 11, 2026

Artemis Cynthia Complex
Agiou Fotiou 2 Paphos
This aparthotel's 4 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
For the money, we were happy enough with the apartment, it had all the facilities we required. Staff were friendly. Toilet needed cleaning properly and the sofabed in the lounge needs replacing as we could feel the metal frame. The main beds were OK and the kitchen facilities all worked well. Some ...
Reviewed on Jan 5, 2026

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10 Geroskipou Paphos
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $139 total per night from Jan 18 to Jan 19
$139 total
Jan 18 - Jan 19
Total with taxes and fees
This smoke-free hotel features a full-service spa, a marina, and 5 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the ...
Our stay is was exceptional! The staff was so kind, helpful and fun! The staff at the hotel lobby bar was the greatest! We stay in one of the free standing huts with a pool and it was amazing room 008 to be exact! Amazing location to the pool and the beach, which was stunning and so peaceful, with ...
Reviewed on Nov 18, 2025

Amphora Hotel & Suites
48 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $100 total per night from Jan 18 to Jan 19
$100 total
Jan 18 - Jan 19
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy a day at the beach snorkeling, or relax with beach umbrellas. There's fun for all ...
Clean room. Courteous staff and sumptuous breakfast
Reviewed on Dec 24, 2025

Anemi Hotel & Suites
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this Mediterranean hotel. Families will appreciate the children's pool, onsite laundry ...
Reception staff was very friendly and very helpful to make a 6 person group to see the monasteries on a Saturday. Beautiful property with 2 restaurants, spa, heated pool and excellent location.
Reviewed on Jan 11, 2026

Aquamare Beach Hotel & Spa
Poseidonos Ave Geroskipou Paphos
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Enjoy beachfront dining and relax with sun loungers and beach ...
Great winter hotel with lots going on
Reviewed on Dec 11, 2025

Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $78 total per night from Jan 19 to Jan 20
$78 total
Jan 19 - Jan 20
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and an arcade/game ...
Overnight stop to attend an event
Reviewed on Nov 12, 2025

King Evelthon Beach Hotel & Resort
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $160 total per night from Jan 29 to Jan 30
$160 total
Jan 29 - Jan 30
Total with taxes and fees
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this luxury hotel. There's fun for all ages with a children's club and a children's ...
We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired ...
Reviewed on Nov 27, 2025

Paphos Gardens Holiday Resort
Kleious Street Paphos
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a free kid's club and a children's pool, and families will ...
nice,helpful staff. Welcome drink,clean room.
Reviewed on Dec 28, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Sea Caves hotel reviews by fellow wanderers

Elysium
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"We had an absolutely wonderful time, as always, at Elysium Hotel! The room was stunning, the food was beyond delicious, and the birthday cake surprise was incredibly thoughtful and truly made our stay extra special. We can’t wait to come back again!"
A verified traveler stayed at Elysium
Explore More Ways to Travel with Travelocity
- Hotels with Suites in Paphos City Center
- Luxury Hotels in Paphos City Center
- Paphos City Center Hotels
- Goudi Hotels
- Farmstay in Paphos
- Extended Stay Hotels in Paphos
- Adults Only Resorts & in Paphos
- All Inclusive Resorts & in Paphos
- Beach Resorts & in Paphos
- Convention Center Hotels in Paphos
- Kid Friendly Hotels in Paphos
- Gay Friendly Hotels in Paphos
- Golf Resorts & in Paphos
- Hotels with Hot Tubs in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Romantic Getaways & Hotels in Paphos
- Waterpark Hotels and Resorts in Paphos
- Winery Hotels in Paphos
- Paphos Hotels
- Prodromi Hotels
- Stroumpi Hotels
- Extended Stay Hotels in Kissonerga
- Kissonerga Hotels
- Kallepia Hotels
- Chlorakas Hotels
- Adults Only Resorts & in Old Town Paphos
- Beach Resorts & in Old Town Paphos
- Luxury Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Psathi Hotels
- Farmstay in Kathikas
- Kathikas Hotels
- Droushia Hotels
- Villas in Droushia
- Giolou Hotels
- Terra Hotels
- Hotels near Agios Georgios Church
- Hostels in Kato Paphos
- Boutique Hotels in Kato Paphos
- Spa Resorts & in Kato Paphos
- Kato Paphos Hotels
- Vacation Homes in Kato Paphos
- Villas in Kato Paphos
- Hotels near Coral Bay Beach
- Farmstay in Tala
- Cabins in Tala
- Extended Stay Hotels in Tala
- Adults Only Resorts & in Tala
- Beach Resorts & in Tala
- Tala Hotels
- Safari Camps in Tala
- Condos in Coral Bay
- All Inclusive Resorts & in Coral Bay
- Coral Bay Hotels
- Tsada Hotels
- Miliou Hotels
- Neo Chorio Hotels
- Mesogi Industrial Area Hotels
- Hostels in Tremithousa
- Tremithousa Hotels
- Arodes Hotels
- Guest Houses in Emba
- Hotel Wedding Venues Hotels in Emba
- Emba Hotels
- Mesogi Hotels
- Peyia Town Hotels
- Steni Hotels
- Hotels near Kings Avenue Mall
- Car rental Pegeia
- Car rental Paphos
- Convertible Car Rentals in Paphos
- Luxury Car Rentals in Paphos
- Minivan Car Rentals in Paphos
- Pickup Car Rentals in Paphos
- Sportscar Car Rentals in Paphos
- Van Car Rentals in Paphos
- Car rental Kissonerga
- Car rental Droushia
- Car rentals near Kato Paphos
- Pickup Car Rentals in Kato Paphos
- Van Car Rentals in Kato Paphos
- Car rentals near Coral Bay
- Sportscar Car Rentals near Akamas Peninsula National Park
- Standard Car Rentals near Akamas Peninsula National Park






